SLEVEs for planar spline curves

نویسندگان

  • Jörg Peters
  • Xiaobin Wu
چکیده

Given a planar spline curve and local tolerances, a matched pair of polygons is computed that encloses the curve and whose width (distance between corresponding break points) is below the tolerances. This is the simplest instance of a subdividable linear efficient variety enclosure, short sleve. We develop general criteria, that certify correctness of a global, polygonal enclosure built from a sequence of individual bounding boxes by extending and intersecting their edges. These criteria prove correctness of the sleve construction.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bisector curves of planar rational curves

This paper presents a simple and robust method for computing the bisector of two planar rational curves. We represent the correspondence between the foot points on two planar rational curves C1(t) and C2(r) as an implicit curve F(t; r) = 0, where F(t; r) is a bivariate polynomial B-spline function. Given two rational curves of degree m in the xy-plane, the curve F(t; r) = 0 has degree 4m 2, whi...

متن کامل

Computing intersections of planar spline curves using knot insertion

We present a new method for computing intersections of two parametric B-Spline curves. We use an intersection of the control polygons as an approximation for an intersection of the curves in combination with knot insertion. The resulting algorithm is asymptotically Newton-like, but without the need of a starting value. Like Newton’s method, it converges quadratically at transversal intersection...

متن کامل

Projective Reconstruction of General 3D Planar Curves from Uncalibrated Cameras

In this paper, we propose a new 3D reconstruction method for general 3D planar curves based on curve correspondences on two views. By fitting the measured and transferred points using spline curves and minimizing the 2D Euclidean distance from measured and transferred points to fitted curves, we obtained an optimum homography which relates the curves across two views. Once two or more homograph...

متن کامل

Approximate convolution with pairs of cubic Bézier LN curves

In this paper we present an approximation method for the convolution of two planar curves using a pair of two cubic Bézier curves with linear normals (LN). We characterize the necessary and sufficient conditions for two compatible cubic Bézier LN curves to have the same linear normal map. Using this characterization, we obtain the cubic spline approximation of the convolution curve. As illustra...

متن کامل

A control polygon scheme for design of planar C2 PH quintic spline curves

A scheme to specify planar C2 Pythagorean-hodograph (PH) quintic spline curves by control polygons is proposed, in which the “ordinary” C2 cubic B-spline curve serves as a reference for the shape of the PH spline. The method facilitates intuitive and efficient constructions of open and closed PH spline curves, that typically agree closely with the corresponding cubic B-spline curves. The C2 PH ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Aided Geometric Design

دوره 21  شماره 

صفحات  -

تاریخ انتشار 2004